home *** CD-ROM | disk | FTP | other *** search
/ Language/OS - Multiplatform Resource Library / LANGUAGE OS.iso / et / et-2_2.lha / et2.2 / src / BitSet.C < prev    next >
C/C++ Source or Header  |  1990-05-28  |  1KB  |  73 lines
  1. //$BitSet,BitSetIter$
  2. #include "BitSet.h"
  3.  
  4. MetaImpl(BitSet, (T(m), 0));
  5.  
  6. ObjPtr BitSet::DeepClone()
  7. {
  8.     return Clone();
  9. }
  10.  
  11. int BitSet::Capacity()     
  12. { 
  13.     return sizeof(int)*8; 
  14. }
  15.  
  16. u_long BitSet::Hash() 
  17. {   
  18.     return m; 
  19. }
  20.     
  21. bool BitSet::IsEmpty()  
  22. { 
  23.     return m==0; 
  24. }
  25.     
  26. bool BitSet::IsEqual(Object* ob)
  27. {
  28.     return ob->IsKindOf(BitSet) && m == ((BitSet*)ob)->m;
  29. }
  30.  
  31. ostream& BitSet::PrintOn (ostream& s)
  32. {
  33.     Object::PrintOn(s);
  34.     return s << m SP;  
  35. }
  36.  
  37. istream& BitSet::ReadFrom (istream& s)
  38. {
  39.     long mm;
  40.     Object::ReadFrom(s);
  41.     s >> mm;
  42.     m= (u_long) mm;
  43.     return s;
  44. }
  45.  
  46. int BitSet::Size()
  47. {
  48.     register u_long l, n;
  49.  
  50.     for (l= m, n= 0; l != 0; n++)
  51.     l &= (l-1);     // removes rightmost 1 
  52.     return n;
  53. }
  54.  
  55. //---- class BitSetIter ----------------------------------------------------
  56.  
  57. void BitSetIter::Reset(BitSet *s)
  58. {
  59.     cb= s;
  60.     pos= 0;
  61. }
  62.     
  63. int BitSetIter::operator()()
  64. {
  65.     while (!cb->Includes(pos) && pos < cb->Capacity())
  66.     pos++;
  67.     if (pos == cb->Capacity())
  68.     return 0;
  69.     return pos++;
  70. }
  71.  
  72.  
  73.